A lagrangian penalty function method for monotone variational inequalities
نویسندگان
چکیده
منابع مشابه
Optimal Penalty-feti Method for Variational Inequalities
We shall first briefly review our results related to solving of the convex box constrained quadratic programming problems by combination of the active set strategy and the conjugate gradient method with projections [1]. In particular, we shall show that with proper modification of the proportioning algorithm with projection [2], it is possible give the rate of convergence in terms of the spectr...
متن کاملA modified augmented Lagrangian method for a class of monotone variational inequalities
Abstract. The augmented Lagrangian method is an attractive approach for solving linearly constrained convex optimization problems (CCOP). The method is iterative and the task in each iteration is to solve a (convex optimization) sub-problem whose dimension is equal to the number of variables. For large problems, solving such a sub-problem can be still very expensive. In this paper, we propose a...
متن کاملA Hybrid Method for Monotone Variational Inequalities Involving Pseudocontractions
We use strongly pseudocontraction to regularize the following ill-posed monotone variational inequality: finding a point x∗ with the property x∗ ∈ Fix T such that 〈 I − S x∗, x − x∗〉 ≥ 0, x ∈ Fix T where S, T are two pseudocontractive self-mappings of a closed convex subset C of a Hilbert space with the set of fixed points Fix T / ∅. Assume the solution setΩ of VI is nonempty. In this paper, we...
متن کاملA modified subgradient extragradient method for solving monotone variational inequalities
In the setting of Hilbert space, a modified subgradient extragradient method is proposed for solving Lipschitz-continuous and monotone variational inequalities defined on a level set of a convex function. Our iterative process is relaxed and self-adaptive, that is, in each iteration, calculating two metric projections onto some half-spaces containing the domain is involved only and the step siz...
متن کاملA New Method for Solving Monotone Generalized Variational Inequalities
We suggest new dual algorithms and iterative methods for solving monotone generalized variational inequalities. Instead of working on the primal space, this method performs a dual step on the dual space by using the dual gap function. Under the suitable conditions, we prove the convergence of the proposed algorithms and estimate their complexity to reach an ε-solution. Some preliminary computat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Functional Analysis and Optimization
سال: 1989
ISSN: 0163-0563,1532-2467
DOI: 10.1080/01630568908816342